Adaptive linear combination of heuristic orderings in constructing examination timetables
نویسندگان
چکیده
منابع مشابه
Adaptive linear combination of heuristic orderings in constructing examination timetables
In this paper, we investigate an adaptive linear combinations of graph coloring heuristics with a heuristic modifier for solving the examination timetabling problem. We invoke a normalisation strategy for each parameter in order to generalise the specific problem data. Two graph coloring heuristics were used in this study (largest degree and saturation degree). A score for the difficulty of ass...
متن کاملAdaptive Linear Combination of Heuristic Orderings in Constructing Examination Timetable
In this paper, we investigate an adaptive linear combinations of graph coloring heuristics with a heuristic modifier for solving the examination timetabling problem. We invoke a normalisation strategy for each parameter in order to generalise the specific problem data. Two graph coloring heuristics were used in this study (largest degree and saturation degree). A score for the difficulty of ass...
متن کاملDetermining Rules in Fuzzy Multiple Heuristic Orderings for Constructing Examination Timetables
This paper presents alternative methods for producing fuzzy models for the fuzzy multiple heuristic ordering technique that we previously introduced for the construction of examination timetables. The effects of altering the rules within the fuzzy inference system were investigated. Four alternative rule 'tuning' approaches are described in detail and their results are presented and compared.
متن کاملAn investigation of fuzzy multiple heuristic orderings in the construction of university examination timetables
In this paper, we present an investigation into using fuzzy methodologies to guide the construction of high quality feasible examination timetabling solutions. The provision of automated solutions to the examination timetabling problem is achieved through a combination of construction and improvement. The enhancement of solutions through the use of techniques such as metaheuristics is, in some ...
متن کاملFuzzy Multiple Heuristic Orderings for Examination Timetabling
In this paper, we address the issue of ordering exams by simultaneously considering two separate heuristics using fuzzy methods. Combinations of two of the following three heuristic orderings are employed: largest degree, saturation degree and largest enrolment. The fuzzy weight of an exam is used to represent how difficult it is to schedule. The decreasingly ordered exams are sequentially chos...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2014
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2013.06.052